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HAAR STATES AND LEVY PROCESSES ON THE UNITARY DUAL 

GROUP 
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Abstract. We study states on the universal noncommutative *-algebra generated by the co¬ 
efficients of a unitary matrix, or equivalently states on the unitary dual group. Its structure of 
dual group in the sense of Voiculescu allows to define five natural convolutions. We prove that 
there exists no Haar state for those convolutions. However, we prove that there exists a weaker 
form of absorbing state, that we call Haar trace, for the free and the tensor convolutions. We 
show that the free Haar trace is the limit in distribution of the blocks of a Haar unitary matrix 
when the dimension tends to infinity. Finally, we study a particular class of free Levy processes 
on the unitary dual group which are also the limit of the blocks of random matrices on the 
classical unitary group when the dimension tends to infinity. 


Introduction 

Let n > 1, and U{n) be the group of unitary n x n-matrices. As proved in [T^j, the coefficient 
^-algebra of U{n) generated by the matrix coordinate functions U i—)• Uij is isomorphic to the 
commutative =f:-algebra Un generated by elements {uij}i<ij<n fulfilling the relations which 
make the matrix unitary. The group law of U{n) gives rise to a structure of Hopf 

algebra (C/n,A,5, S). Brown introduced in [7] the (noncommutative) *-algebra [/“, sometimes 
called the Brown algebra, generated by n? elements fulfilling the same relations 

making unitary. Even though the Brown algebra is not a Hopf algebra, which seems 

to limit its study, it is possible to define a structure of a dual group U{n) = (f7“,A,(i, E) in 
the sense of Voiculescu m (see Definition m. We refer to U (n) as the unitary dual group, 
and has to been considered as the "matrix coordinate functions” on U{n). This structure 
allows to define naturally five notions of convolution of states on [/“ (of "measures" on U{n)) 
with respect to the five natural independence: the free eonvolution, the tensor convolution, the 
boolean, the monotone and the anti-monotone one. The original motivation for this paper was 
to understand the existence of Haar states, or absorbing states, for those different convolutions. 
In the present paper, we prove that, except in the case n = 1, there exist no Haar states for 
those five convolutions. 

There exist at least two different ways of representing U{n). On one hand, Glockner and 
von Waldenfels proved in m that is isomorphic to the complex algebra generated by some 
concrete operator-valued functions. On the other hand, in m, Me Clanahan studies the C*- 
algebra C*{Uff^) generated by and proves that it is isomorphic to the relative commutant of 
the matrix algebra Ain{C) in the free product of A4niC) with the algebra of continuous function 
(7(0) on the unit complex circle. In fact, the work of Me Clanahan covers also the study of a 
particular state, which is the free product state of the normalized trace on Alri(C) and the Haar 
measure on (7(0) in the previous construction. 

We give another construction of this particular state and prove that it is a Haar trace for the 
free convolution on U (n), in the sense that it is an absorbing element in the set of tracial states 
for the free convolution. The proof only relies on the combinatorial aspects of the free cumulant 
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theory [20]. We construct also a Haar trace for the tensor convolution on U{n), and prove that 
there exist no Haar traces for the three others convolutions. 

One other direction in the understanding of the unitary dual group is the study of free Levy 
proeesses on it, in the sense of [Tj. Quantum Levy processes on quantum groups, bialgebras 
or dual groups have been intensively studied by Ben Ghorbal, Franz, Schiirmann and Voss 
(see jasiiiiiEaisiEiiEn]). Very recently, the second author of the present article enlightened 
a deep link between free Levy processes on U(n) and random matrices in (20] ■ More precisely, 
he proved that the nf blocks of a Brownian motion on the classical unitary group U{nN) of 
dimension nN converge to the elements of a free Levy processes on U{n) when N tends to 
infinity. A question occurs naturally: which free Levy processes can be obtained in the same 
fashion? A possible starting point is the general model of Levy processes on the unitary group 
U(nN) defined by the first author in [S]. In the present paper, we define a particular class of free 
Levy processes on U (n) and prove that those processes are indeed the limit of the blocks of the 
model of [S] when N tends to infinity. The proof of this phenomenon gives a new demonstration 
of the result in m- Moreover, the argument is also valid to construct a random matrix model 
for the free Haar trace on U{n). As a by-product, we prove an embedding theorem which is 
already well-established for the other independences: the realization of every free Levy process 
on U (n) as a stochastic process on some Fock space. 

The paper is organised as follows. In Section (T] we introduce the unitary dual group U{n) as 
well as the different notions of convolution. We also give the description of a general construction 
of quantum random variables on U (n) which is useful in the others sections. In Section^ we state 
and prove Theorem 12.41 about existence of Haar traces for the free and the tensor convolution, 
and non-existence for the others convolutions. In Section |21 we show that the free Haar trace 
is the limit of a Haar unitary random matrix in the sense of Theorem 13.31 In Section we 
introduce the free Levy processes on U (n) and consider a particular class of processes which are 
limit of Levy processes on the unitary group in the sense of Theorem 14.41 and compute their 
generators. 

Acknowledgements. The authors wish to thank Uwe Franz for enlightening discussions about 
the unitary dual group, and for algebraic insights in the proof of Theorem 12.21 We also express 
our gratitude to the team of Roland Speicher in Saarbriicken for useful discussions related to 
this work, and specially Moritz Weber, whose helpful comments led to improvements in this 
manuscript. 


1. Preliminaries 

This section is devoted to introduce jointly basic facts about the unitary dual group U{n) 
and about noncommutative probability. In Section 11.41 we describe a procedure which allows 
to define quantum random variables on U{n) starting from unitary random variables. This 
procedure plays a crucial role in the others sections of this paper. 

1.1. The five notions of independence. A noncommutative space is a unital *-algebra A 
equipped with a state 0, that is to say a linear functional 0 : A —>■ C which is positive {<p{A*A) > 
0 for all A in A), and such that (^(1) = 1. Let {Ai,(j)i) and (A 2 ,<^ 2 ) be two noncommutative 
spaces. A ^-homomorphism / : Ai —>■ A 2 such that (/>i = (^2 o / is called a *-homomorphism of 
noncommutative probability spaces. 

Definition 1.1. Let A and B he unital *-algebras. The free product of A and B is the unique 
unital ^-algebra AVAB with *-homomorphisms ii : A ^ Au B and i 2 ■ B ^ Au B sueh that, 
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for all *-homomorphisms f : A ^ C and g : B ^ C, there exists a unique *-homomorphism 
f U g ■. AVA B ^ C such that f = {f lA g) o ii and g = {f U g) o i 2 . 

Informally, AIAB corresponds to the "smallest" =f:-algebra containing A and B and such that 
there is no relation between A and B except the fact that the unit elements are identified. We 
usually say that A is the left leg of A\-\B, whereas B is its right leg, and, for all A G A and B & B, 
we denote ii{A) by and i 2 {B) by This terminology is particularly useful when we 

consider the free product ^ U ^ of ^ with itself, because, in this case, there exists two different 
way of thinking about ^ as a subset of ^ U Of course, if A and B are disjoint, we can avoid 
this subscript and identify A with ii{A) and B with i 2 {B). For *-homomorphisms f : A ^ C, 
g : B ^ D, we denote hy f\_\g the ^-homomorphism {ic o f) U {ijj o g) : AuB ^ CUT>. 

Let {Ai^cfi) and {A2,4>2) be two noncommutative spaces. The free product Ai U A 2 can 
be equipped with five different product states, called respectively free, tensor independent (or 
just tensor), boolean, monotone and anti-monotone product of states. We define those hve 
constructions (see [TS] for a general study). First of all, we will assume for our unital ^-algebras 
the decomposition of vector spaces A = Cl^ © where A^ is a *-subalgebra of A. Remark 
that this decomposition is not necessarily unique, and sometimes does not exist. 

Definition 1.2. Let (.4.1, ^ 1 ) and {A 2 ,(f 2 ) be two noncommutative spaces with Ai = ©.4)* 

and A 2 = C1^^©.42. There exist five different states (l)i*4>2, <Pio4>2, 4'i>4>2 and (l)i<i(f )2 

on Ai LIA 2 , called respectively free, tensor independent (or just tensor), boolean, monotone and 
anti-monotone product, and defined, for all Ai,..., An G .4i U .42 such that Ai € A^. and 
ei A €2 • ■ ■ A en, by respectively the following relations 

• (f>i* (p 2 {Ai ■ ■ ■ An) = 0 whenever (j)i{Ai) = • • • = (j)n{An) = 0; 

• (fi (f2{Al ■ ■ ■ An) = ^0^2 (ni:6i=2 ^i) i 

. A^^■■■An) = W=l^eAA^); 

• >(4i ■■■An)= MUr.ei=l A) Ui:ei=2 MA); 

• <l(4i •••4„) = lli:ei=lMA)MY[i:ei=2A)- 

The tensor product and the free product do not depend on the choice of the decomposition Ai = 
© .45 and A 2 = © Af^, but the other three products do. 

The positivity follows from a GNS representation. Freeness of random variables in the sense 
of Voiculescu [27] can be expressed thanks to this notion of free product of states. 

Definition 1.3. Let Ai and A 2 be random variables in {A,4>)- denote by Ai the unital 
^-algebras generated by Ai, by ii the natural inclusion of ^-algebras ii : Ai ^ A and by (fi the 
state We define similarly A 2 , i 2 and 4>2- 

We say that Ai and A 2 are *-free if (p o (R U ^ 2 ) = </>!* (/>2 as states on Ai U .42. 

1.2. Dual groups. The notion of dual groups was introduced by Voiculescu [2S| in the 80’s. 
We consider here the purely algebraic version. Like Hopf algebras, the idea is to generalize the 
notion of groups to a noncommutative setting by replacing the product by a coproduct, but we 
now use the free product instead of the tensor product. 

Definition 1.4. A dual group G = (.4, A, 6, S) (in the sense of Voiculescu) is a unital *-algebra 
A, and three unital *-homomorphisms A:.4^.4U.4, 5:.4^C and S : .4 —>■ .4, such that 

• The map A is a coproduct coassociative.' (Idy A) o A = (Ayid) o A 

• The map 6 is a counit; (5 [J Id) o A = Id = (Id [J ^) o A 

• The map S is a coinverse; (S U Id) o A = 1_4 o J = (Id U S) o A. 
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Following the point of view of the theory of quantum groups, we consider the *-algebra A as 
a set of "functions on the dual group G", and not as the dual group. This terminology of dual 
group can be ambiguous and one could prefer the terms H-algebras used by Zhang in [33], or 
the term co-group used by Bergman and Hausknecht in [3]. However, in the following remark, 
whose understanding is not needed for the rest of the paper, we will see that the duality can be 
seen as the existence of some particular functor. 

Remark 1.5. (1) Let Alg be the category of unital ^-algebras. The dual category Alg°P 

is the category Alg with all arrows reversed. The definition of a dual group has the 
immediate consequence that an element A in the category Alg which defines a dual 
group G = (A, A, 6, S) has a group structure in the dual category Alg°P, in the following 
sense of [SI Chapter 4]: we have the commutativity of all the diagrams obtained from 
the diagrams defining a classical group by replacing the product by A°p, the unit map 
by and the inverse map by S°p. Remark that Alg°P is not a concrete category: 
the morphism A°P in Alg°P can not be seen as an actual function from Au A to A. 
Nevertheless, as shown in [SI Chapter 4], this group structure is sufficient to endow 
naturally the set HomAig°p (B, A) of morphisms of Alg°P from any unital *-algebra B to 
A with a classical structure of group. 

(2) As a consequence, for any unital *-algebra B, the set HomAig(A, B) of the unital *- 
homomorphisms from A to B is a group. Moreover, one can verify that HomAig(A, •) : 
B eA HomAig(A, B) is a functor from Alg to the category of groups Gr. Conversely, 
if a unital ^-algebra A is such that HomAig(A, •) is a functor from Alg to Gr, then 
G = (A, A, 5, S) is a dual group for some particular A, 6 and S (see [S3] for a direct proof, 
or [SI Chapter 4] for a proof of the dual statement about Alg°P). We can summarize 
those considerations saying that dual groups are in one-to-one correspondence with the 
representing objects of the functors from Alg to Gr. As a comparison, commutative 
Hopf algebras are the representing objects of the functors from the category of unital 
commutative algebras to Gr. 

(3) Now, starting from a group G, one can ask the following question: is there a unital 
*-algebra A such that HomAig(A, •) is a functor and HomAig(A, C) ~ G? If yes, there 
exist A, 5 and S such that (A, A,(5, S) is a dual group which can be called a dual 
group of G (not unique). One of Voiculescu’s motivation of [2S] was to show that a 
dual action of a dual group of G on some operator algebra gives rise to an action of 
G on that operator algebra. For example, the unitary dual group U{n), the principal 
object of our study defined subsequently, is a dual group of the classical unitary group 
U{n) = {M € M-nifC) '■ U*U = In\ in the sense that HomAig(G“,C) ~ U{n). 

As explained in the introduction, the first motivation of this article is a better understanding 
of Haar states and Levy processes on dual groups. We know that those objects play a crucial 
role in the theory of compact quantum groups, and ideas from this theory can be a guide in the 
study of dual groups. However, let us emphasize, in the following remark, the major differences 
between dual groups and compact quantum groups. 

Remark 1.6. (1) Firstly, as Hopf algebras, the definition is purely algebraic: we use only 

the idea of ^-algebras and we do not need to consider some G*-algebra. One possible 
direction of research is to consider a more analytic structure on dual groups which could 
lead to more powerful results. 

(2) The second difference is that the tensor product has here been replaced by the free 
product. The latter is in some way "more noncommutative" because in the case of the 
tensor product, the two legs of the product are still commuting. If we have gained 
in noncommutativity, we have lost in interpretation: while a classical (compact) group 
could always be seen as a (compact) quantum group via the isomorphism G(G x G) ~ 
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C{G) ^C{G), we do not have such an isomorphism any more and hence classical groups 
cannot be seen as special cases of dual groups. 

(3) Finally, let us also remark that we here impose to have *-homomorphisms which corre¬ 
spond to the idea of a neutral element and inverses, whereas in the quantum case we only 
imposed the quantum cancellation property. We know that this cancellation property, 
which in the classical case yields automatically groups, is in the quantum case somewhat 
weaker. If we imposed in the quantum case to have a "neutral element" and "inverses" 
we would have only quantum groups of Kac type. 

1.3. Unitary dual group U{n). We introduce now the unitary dual group U{n), first con¬ 
sidered by Brown in [7j, and which possesses naturally a structure of dual group. It has to be 
considered as the noncommutative analog of the classical unitary group. 

Definition 1.7. Let n > 1. The unitary dual group is the dual group U{n) = (I7“,A,(i, S) 
where: 

• The universal unital *-algebra 17“ is generated by elements with the 

relations 

n n 

'^ki'^kj = ^ij = y]] UikUjk- 
k=l k=l 

• The coproduct is given on the generators by A{uij) = J2k'^i^'^^kj ■ 

• The counit is given by 5{uij) = 5ij. 

• The antipode is given by T,{uij) = tt*j. 

Let us remark that the relations defining can be summed up by saying that u = 
{uij)i<ij<n is a unitary matrix in We do not suppose that u = is uni¬ 
tary. Indeed, unlike the relations '^ki^kj = bij = UikU*/,, the relations '^ik'^jk ~ 

Sij = '^kiulj do not pass the coproduct A, since we cannot simplify expressions like 

MEkKk'^jk) = 

A quantum random variable on U (n) over the probability space .4. is a ^-homomorphism j from 
to A (this reverse terminology is the usual one when dealing with dual objects). Of course, 
a quantum random variable j : 17“ —A yields to a unitary matrix G AIn(7l), 

and conversely, for all matrix G AiniA) which is unitary, there exists a unique 

^-homomorphism j : t/“ —)■ A such that j{uij) = Aij. In a certain sense, U{n) is one possible 
formalism to deal with unitary elements of Ain{A). The coproduct leads to different notions of 
convolution, that we sum up below. Let us remark that we can define five different convolutions 
of states, instead of the unique convolution of states on quantum group, given by the tensor 
convolution. 

Definition 1.8. (1) For two quantum random variables ji : 17“ A and j 2 : C7“ A on 

U(n), we define the convolution ji * j 2 : 77“ A to be ji a = (ji U j 2 ) o A. 

(2) Let us consider the decomposition 17“ = C © ker((5). For two states 4>,fi on 17“, we 
define five different states 4>*m4’ and </>aamV’ on 17“, called respec¬ 

tively free, tensor independent (or just tensor), boolean, monotone and anti-monotone 
convolution, and defined by respectively 

(j) -kp = [(j) * fi) O A, (j) -kp = [(j) ^ O A, kp = [(j) o fi) o A, 

fikM Ip = fi) o A, (j) kAM = {(jx fi) O A. 
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Let US insist on the following relations in (where ji,j 2 ■ —>■ A are two quantum 

random variables on U{n)): 

))i<j — Ini 

(jl O = (jl ('Uij))i<jj<„, 

(jl * (llij ))l<i j<n — ijl{'^ij'))l<i,j<n ' (j2 ))l<i j'<n' 

1.4. How to build states on U{n)? We expose now a general method for defining quantum 
random variables on U{n). Consider the noncommutative probability space Atn(C) composed 
of matrices of dimension n equipped with its normalized trace tr„ := - Tr. Let us denote by Eij 
the usual matricial units (ie, the matrix whose entries are zero, except for the (i, j)-th coefficient 
which is 1). 

Let A be a random variable in a noncommutative space (.A, (jl). One way to consider A as a 
matrix is to count A as an element of M.n{A) ~ A. (8) Ain{C). In this way, the (i, j)-th block 
of A is just 6ijA. The starting point of our reflexion is the following: there is another way to 
consider A as a matrix. Let us denote by En^AlA Ain{C))Eii the *-subalgebra {EnXEn : 
X E A U A4„(C)} C A U Mn{C). We have the ^-isomorphism 

AUA4„(C) ~ (l;ii(AuA4„(C))L;ii) ®M„(C) 

X 1—^ 'y ( EiiXEji 0 Eij 

'y ( Ei\AijE\j ■< I y ( Aij 0 Eij. 

It tells us that the (z, j)-th blocks of A viewed as an element of A U A4„(C) can be defined as 
EiiAEji E L^ii(A U A4„(C))£'ii. We endow the ^-algebra L^ii(A U Ain{C))Eii with the state 
n{(f> * tr„), where we recall that tr„ is the normalized trace on Ain{C). 

Proposition-Definition 1.9. For all unitary random variable U & A, there exists a unique 
quantum random variable ju : —> Eii{AVA M.n{C))Eii determined by ju{uij) = EuUEji, 

which induces a state (n ip* tr„) o ju on U(n). 

Proof. It follows from the unitarity of {EuUEji)i<ij<n- Indeed, we have 

n 

^ EuU*Ek^E^kUEji = EuU*InUEji = 6,^ 

k=l 

and the same for the other relation. □ 

The elements ju{uij) = EuUEji have to be considered as the (z, j)-th blocks of U, and, when 
there is no confusion, we will denote them by Uij. The matrix seen as an element of 

Eii{AUM.n{II))Eii 0 A4n(C) ~ Au Aln(C) is exactly U € A seen as an element of Au Adn(C), 
which justifies this notation. Remark that we have (Uij)* = {U*)ji, and that the notation U*j is 
ambiguous. 

1.5. Free cumulants. The compression of random variables by a family of matrix units has 
been considered in different situations, and it is possible to write explicitly the free cumulants 
of Uij in terms of those of U. Let us first introduce briefly this notion of cumulants (we refer 
the reader to the book isni). 

Let S' be a totally ordered set. A partition of the set S is said to have a crossing if there 
exist z, j, k,l £ S, with i < j < k < I, such that i and k belong to some block of the partition 
and j and I belong to another block. If a partition has no crossings, it is called non-crossing. 
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The set of all non-crossing partitions of S is denoted by NC{S). When S = {1,... ,n}, with 
its natural order, we will use the notation NC{n). It is a lattice with respect to the fineness 
relation defined as follows: for all tti and tt 2 € NC{S), vri ^ 712 if every block of vri is contained 
in a block of tt 2 - 

Definition 1.10. The collection of free cumulants {Kq : A'^ —>■ on some probability space 

(^, 4>) are defined via the following relations: for all Ai,... ^ & A, 

(f{Ai...Aq)= Kk{Ai^, ..., Ai^) 

(j£NC{q) {ii<...<ik}£cr 

where NC{q) is the set of non-crossing partitions 0 / {1,, q}. 

The importance of the free cumulants is in large part due to the following characterization of 
freeness. 

Proposition 1.11. Let be random variables of {A, 4>). They are *-free if and only if 

their mixed *-eumulants vanish. That is to say: for all n > 0, ei,... ,€„ be either 0 or *, and 
all ..., € A such that i{l),...i{n) G I, whenever there exists some j and j' with 

i{j) + have • • •, = 0. 

We are now ready to express the free cumulants of Uij = juiuij) = EuUEji as defined in 
Proposition-Definition 11.91 in terms of the free cumulants of U d A. 

Proposition 1.12 (Theorem 14.18 of [20]). Let ..., be unitary random variables of 
{A,(j)). The free cumulants of {U^^'l)ij = jij(k){uij) in the noncommutative probability space 

[En{Au Mn{C))Eii , n((/) * tr„)^ are given as follows. Let 1 < ii, ji, ■ ■ ■ AqAq < ^ <^‘nd 1 < 
mi,... ,mq < m. If the indices are cyclic, i.e. if ii = j)_i for 2 < I < q and ii = jq, we have 

If the indices are not cyclic, the left handside is equal to zero. 

Let us mention two basic properties about the quantum random variables ju : U(n) —>■ 
Eii{A U M.n{C))Eii defined in Definition 11.91 

Proposition 1.13. Let U,V ^ Abe two unitary variables of {A,<fi). 

(1) We have jjj-i = ju oT, and juv = ju*jv- 

(2) IfU and V are *-free, then, the image ^-algebras of ju and jy are *-free in the noncom¬ 
mutative space (£'ii(.4, U A4„(C))£'ii, n((/> * tr„)). 

Proof. The first property follows from the relation juv{uij) = J2kjuiuik)jv{ukj)- The second 
one follows from Proposition 11.121 and the characterization of freeness of Proposition 11.111 □ 

2. HAAR STATE ON THE UNITARY DUAL GROUP 

In this section, we will investigate the existence of the Haar state on Lf{n) for the five different 
convolutions. Unfortunately, the definition of a Haar state on U(n) is too strong, and we need 
to define a weaker notion of Haar state, namely the notion of Haar trace, to have some existence 
results. 

Definition 2.1. The free (resp. tensor independent, boolean, monotone, anti-monotone) Haar 
state on U(n), if it exists, is the unique state h on such that, for all other state cj on Lfff^, 
we have (j-kp h = h = hi^p (resp. the same relation for -kp, kp, kM or k^M)■ 
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Theorem 2.2. (1) The Haar measure on {z £ C : \z\ = 1} is the Haar state for the free, 

tensor independent, boolean, monotone and anti-monotone convolution on U{1). 

(2) For all n > 2, there exists no Haar state on U{n) for the free, tensor independent, 
boolean, monotone or anti-monotone convolution. 

Proof. In Section 12.11 we prove the first item. In Section 12.21 we prove the second item for 
the free and the tensor convolution. In Section 12.31 we prove the second item for the boolean 
convolution, and finally, in Section 12.41 we prove the second item for the monotone and anti¬ 
monotone convolution. □ 

Let us dehne a weaker notion of Haar state. A state cj) on Uff^ is called a tracial state, or a 
trace, if, for all a,b £ Uff^, we have 4>{ab) = cfiba). 

Definition 2.3. The free (resp. tensor independent, boolean, monotone, anti-monotone) Haar 
trace on U{n), if it exists, is the unique tracial state h on Ufff^ such that, for all other tracial 
state 4> on Uff^, we have cf-kp h = h = h^p 4> (resp. the same relation for kp, kp, kM or k^M)- 

Remark that a Haar state which is tracial is automatically a Haar trace. 

Theorem 2.4. (1) For all n>2, there exist no Haar trace on U{n) for the boolean, mono¬ 

tone or anti-monotone convolution. 

(2) For all n > 1, there exist a Haar trace on U{n) for the free convolution, and a Haar 
trace on U (re) for the tensor convolution. 

Remark 2.5. As nicely communicated by Moritz Weber, a careful examination of the proof of 
Theorem 12.41 allows us to conclude a more general result: the free Haar trace h on 17(re) is such 
that (fikp h = h = hkp (f for all state (j) on [/“ such that 4>{J2k=i ’’^kiu’kj) = 4‘iJ2k=i '^ik'^jk) = ^ij 
(1 1^i,j < n), a case which includes the tracial states but not only. For example, a state which 
factorizes on the unitary quantum group, where Z)fc=i= J2k=i'^ik'^jk = fulfills this 
condition and so is absorbed by the free Haar trace. 

Proof. In Section 12.31 we prove the first item for the boolean convolution. In Section 12.41 we 
prove the first item for the monotone and anti monotone convolution. In Section 12.51 we prove 
the second item for the free convolution, and give a more explicit description of the free Haar 
trace. In Section 12.51 we prove the second item for the tensor convolution, and give a more 
explicit description of the tensor Haar trace. □ 

Let us remark that one could also choose a side and ask about a right (resp. left) Haar state 
for each of these independences. It would be a state h such that for each state 4>, it holds that 
hkcf) = h (resp. (pkh = h). We define similarly a right (resp. left) Haar trace. Nevertheless, 
the following result shows that this notion does not introduce any more generality. 

Proposition 2.6. Let us consider one of the five notions of independence. If h is a right (resp. 
left) Haar state on U{n) then it is also a left (resp. right) Haar state. As well, if h is a right 
(resp. left) Haar trace on U(n) then it is also a left (resp. right) Haar trace. 

Proof. Let /i be a right Haar state. We define the flip r on as the ^-homomorphism such 

that T(rejj^) = and where the exponent (1) and (2) indicate if the element is 

in the first leg of U or in the second leg. A simple computation on the generators Uij 
shows that r o (S U S) o A = A o S. Therefore, by denoting the notion of independence at hand 
by O, we have for all states 4>: 

hoT, = (/iO(/>)oAoS = (/i0(/))oro(SUS)oA = [{(p o S) © (/i o S)] o A. 
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Because S is invertible, this says exactly that /i o S is a left Haar state. But then we have: 

h = h-k (hoTi) = hoTi 

by using the right (resp. left) Haar state property of h (resp. /i o S). Therefore, h = /i o S is a 
right and left Haar state. The argument is valid when replacing h and (f> by tracial states since 
it implies that /i o S and (/) o S are also tracial. □ 

2.1. The Haar state in the one-dimensional case. Let us emphasize first that we identify 
the states on U {1) with the probability measure on {z € C : l^j = 1} via n{u^) = 
and = /u z^dfi{z) for A: G N. The Haar measure is the uniform measure on the unit circle 

and is given by h{u^) = h{u*^) = 5ko for A: G N. 

The free, tensor independent, boolean, monotone and anti-monotone convolutions on U{!) 
correspond to five different multiplicative convolutions on probability measures on U which have 
been already studied in the literature. In each of those cases, it is straightforward to prove that 
h is absorbing. 

For the free multiplicative convolution, we refer to EZ], or to Section 12.51 For the tensor 
independent convolution, one has just to observe that (p-kx h{u^) = cj){u^)h{u^) = 6ko- 

For the Boolean, the monotone, and the anti-monotone convolutions, our references are [U 
Let // be a probability measure on U. We define the iL-transform of ^ for \z\ < 1 by 



Let us remark that Kh{z) = 0. The iL-transform of the multiplicative Boolean convolution of 
and u is given by -K^{z) ■ Ku{z), and consequently, h is absorbing for the Boolean convolution. 
The iL-transform of the multiplicative monotone (resp. anti-monotone) convolution of ^ and u 
is given by o Ki, (resp. Ki, o iL^), and consequently, h is absorbing for the monotone and 
anti-monotone convolutions. 

2.2. The non existence of Haar state in the free and tensor cases. In this section, we 
prove that there exists no free Haar state, nor tensor Haar state, for n > 2. 

Let us take n > 2 and assume that h is a free Haar state. We take 1 < A: < n — 1 and 
we consider the unitary matrix of size 2n x 2n (which is a version of [321 Non-example 4.1], 
attributed to Woronowicz): 


/ 

l2k-2 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 

0 

\ 


0 

1 

1 

0 

1 

1 

1 

0 

0 

1 

1 

0 



0 

1 

1 

0 

0 

1 

1 

0 

1 

1 

0 



0 

1 

1 

1 

0 

1 

1 

0 

0 

1 

1 

0 



0 

1 

1 

0 

0 

1 

0 

1 

1 

1 

0 


V 

0 

1 

1 

0 

0 

1 

1 

0 

0 

1 

1 

l2n-2k-2 

} 


For all 1 < i, j < n, we set jkiuij) the (z,j)-th block of Mk of size 2x2. Because Mk is unitary, 
jk extends to a quantum random variable j : —>■ M 2 {C). We define the state pk for all 

a G as (?i>fc(a) = (e 2 , jfc(«)e 2 ), or equivalently, as the (2,2)-th coefficient of jfe(a). Then, for 
every 1 < i,j < n, we have pkiuiku'jk) — 0. Let us remark that h being a free Haar state, we 
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also have 

n n 

HUikUik) = 51 hiUip'>^iq)MUpkU*qk) = 0 

p,q=l P,g=l 

This reasoning can be done for any 1 < k < n — 1. For k = n we take the matrix Mk in the 
which we have exchanged the last two columns of blocks. We therefore also have 4‘kiuinUj^) = 0 
and thus h{uinU*^) = 0. Therefore we should have: 

n n 

h{uikU*k) = 5]] 0 = 0 

k=l k=l 

which contradicts the unitarity relation Yl'k=i '^ikU*ik = 1- 

The same proof can be done for the tensor case as well. Indeed, the tensor independance also 
verifies that, for any 1 < i,j,p, q,k < n, 

{h-kT (p){u\pU^pkufk*^iT) = KuipU*g)(p{UpkU*gk). 


2.3. The boolean case. In this section, we prove that for n > 2, there exist no boolean Haar 
state and no boolean Haar trace on U{n). 


First of all, we remark the following general result: if (f> and V’ are two states on [/“ and if 
a, c come from the left leg and b from the right leg of U then we have 

{(j) -kB il}){abc) = {4> kB i/j) (^a{b — 6{b))cj + 6{b)(l){ac) = (j){a)'tjj{b — 6{b))(j){c) + 6{b)(l){ac). 

For all state 0, let us introduce the following matrices: 


= {(l){Uij))ij € MniC), 

= (</>«,))*, G Mn(C), 

= {(t){u*jUkl))(i^k){j,l) ^ 

Suppose that there exists a boolean Haar state h. Then, for any state (j), 

n 

hiu*jUkl) = Y 

a,l3=l 

n 

q,/9=1 

n 

= Y <t>{Uaj)KKo,Ukp)<i>{upi) - ^iu*j)(j){Ukl) + (j){u*jUkl), 

which can be written 


where 


Mh = Mh{N^®N4,)-{N4,(S)N^) + M^ 

denotes here the tensor product (or Kronecker product) of matrices. 


( 1 ) 


A measure p on the unitary group U{n) = {M E A4„(C) : U*U = In} can be seen as a 
unique state on via the integration map 





*iji 




Let us set = (l/2)((5/^ + For all 1 < i,j,k,l < n, we have 4>i{uij) = (}>i{u*j) = 0 and 

4>i{u*jUki) = ^{Sijdki + Sij5ki) = 6ij5ki, or equivalently = 0 and = 1^2. By replacing it 
into m, we get M/j = 1 ^ 2 . 
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Consider now another state 4>2 defined by {1/2){5a + where A = Diag(z, 1,..., 1). We see 
that because </> 2 ('U 22 ^ii) = 0. Replacing Mh by /„2 and by ^ /„2 in ([1]) 

yields to a contradiction. 

Now, let us remark that (pi and p 2 are both tracial, and consequently the proof allows also 
to conclude that there exists no Haar trace for the boolean convolution. 

2.4. The monotone and the antimonotone case. In the proof of the nonexistence of a 
boolean Haar state, the only property of the boolean independence that we needed was 

{h -kB <p){abc) = (p{a)h{b — 5{b))(p{c) + 5{b)p{ac) 

for o, c in the right leg and b in the left leg of U 17“. The monotone independence verifies 
this same property and we can thus deduce that there exists no monotone Haar state. On the 
contrary, the antimonotone case verifies (/iaam (p){abc) = h{b)<p{ac). Nevertheless, for x, z in the 
left leg and y in the right leg of U we have 

((p kAM h){xyz) = (p{x)h{y - 5{y))(p{z) + 5{y)(p{xz). 

We can then do the computation of the relation h{uiju\i) = {(p kAM h)iS.{uijU*f.i) in the exact 
same way as before and we find that = {N^ (g) — In^) + M^. We again find a 

contradiction by looking on the particular states pi and p 2 ■ To sum it up, for n > 2, there 
exists no monotone (resp. antimonotone) Haar state on U{n). 

The same remark, about the traciality of the states used, allows us to conclude about the 
non-existence of a Haar trace. 


2.5. The free Haar trace. In this section, we define the free Haar trace and prove that is is 
indeed an absorbing state for the free convolution on 17“ with other tracial states. 

Let us first interpret the existence result of the free Haar trace on U{n) in a very concrete 
way as follows. Let us denote by h the Haar trace of U{n) for the free convolution, and by u = 
{uij)i<ij<n the collection of generators of 77“. Let A = € Ain{A) be a collection 

of random variables in [A,p) {p tracial) such that {aij)i<i,j<n is unitary. Setting (5ij)i<ij<n = 
uA G Mn{A U 77“) and {cij)i<ij<n = Au G Mn{A U 77“), the collection {bij}i<i^j<n and 
{cij}i<i j<n have both the same distribution as {uij}i<i j<n in the noncommutative space U 

upp^p*h). 

In order to define the state which will play the role of the Haar trace, we have to define a 
Haar unitary variable. A noncommutative variable 77 of a noncommutative probability space 
(.4., p) is called Haar unitary if it is a unitary variable, and p{U^) = 0 for all /c > 0. Here is a 
description of its free cumulants. 


Proposition 2.7 (Remark 3.4.3. of [2S])- Let U be a Haar unitary element on some noncom¬ 
mutative probability space. Then, for all r > 1 and ei,..., G {1, *}, we have: 




i-lP^-^Cr/2-l 

0 


if r is even and the ci are alternating (cj 7 ^ Ci+i) 
else, 


where Ci = (2i)!/(i -|- l)!i! designate the Catalan numbers. 


Let us consider a Haar unitary random variable 77 in {A, p) and construct from there a 
quantum variable ju : Upp^ —>■ Eii{A\-\ M.n{C))Eii determined by jui^ij) = EuUEji for all 
1 < 7, j < n as indicated in Proposition-Definition [TUI We will study the state h = [n{p*tin)\oju 
on 77“. We compute first the free cumulants of our variables Uij and upj. In fact, for all 
1 < L j we denote by {u*)ij the generator u*^^. The free cumulants of Uij and {u*)ij turn 
out to be more convenient than the free cumulants of Uij and upj. 
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Corollary 2.8. The free cumulants of o-nd ((?i*)jj)i<jj<n = iu*ji)i<ij<n in the 

noncommutative probability space {U^^,h) are given as follows. 

Let 1 < ii, ji,... ,ir, jr < n and ei,..., be either 0 or *. If the indices are cyclic (i.e. if 

ji-i = ii for 2 < I < q and ii = jr), r is even and the e* are alternating, we have 

If not, the left handside is equal to zero. 

Proof. It suffices to apply Proposition 11.121 to = U and = U* in order to get the free 
cumulants of ju{uij) = Uij and ju{{u*)ij) = {U*)ij- □ 

We will need another property of free cumulants. Let us first introduce new notation. For all 
r G N, 5* C {1,..., r}, IT G NC{S), and ..., ^4^ G .A, set 

<^cr (A-I, . . . , Ar') = ■ • • AiY), 

n-a {Al, ... , Ar) = ) • • • ) Ajj, ). (2) 

Remark that, even if we write r variables on the left side, the right side only involves the variables 
which correspond to indices which are in S C {l,...,r}. 

Proposition 2.9. Let {1 ,... ,r} = EU F be a disjoint union of two subsets. We suppose that 

a is a non-crossing partition on E. Then, for all Ai,..., An G A, we have 

'y n-fj,{Ai, . . . , Ar) = {Al,..., Ar) 

liGNC{F)s.t. 

/iUiTSiVC(r) 

where K{a) is the biggest partition on F such that a U K{a) is non-crossing. 

Proof. Let us compute 

4^K{a) (^1) • • • ) Ar) = y ^ K^{Ai, . . . , Ar) = ^ ^ n,^{Ai, . . . , Ar) 

fi€NC{F) a&NC{F) 

fL:<K{cr) fi\Jcr^NC{r) 

because, by definition of K{a), the set {/r G NC{F) : fi ^ E{a)} is in one-to-one correspondence 
with the set {p G NC{F) : p U cr G NC{r)}. □ 

We are now ready to prove that h = [n{4> * tr„)] o jjj is indeed a Haar trace for the free 
convolution. 

Proof of Theorem \2.4\ in the free case. Let ^ be a tracial state on Let 1 <ii,ji,...,ir-,jr < 
n, let ei,..., be either 0 or * and set 

m = {n'Yhh ■ ■ ■ {'^"")irjr 

where we recall that {{u)ij)i<ij<n = {uij)i<i,j<n and ((ri*)ij)i<i,j<n = {'n*ji)i<i,j<n by conven¬ 
tion. Remark that we prefer to work with the word m instead of the word uY. ... , since 

A L\J\ trjr ‘ 

the computations are easier. 

Let us compute {h -kp <fi){m). We have {h kp 4>){m) = {h* f) o A(m) and 

n n 

^{Uij) = Y. and A{{u*)ij) = A{u*i) = K)iy, 

k=l k=l 
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where the exponent ( 1 ) and ( 2 ) indicate if the element is in the first leg of 17“ U or in 
the second leg. So, when computing A(m), we obtain something of the form J2ki,...,kr 
where mk^^,„^kr are words of length 2 r of the form ■ ■ ■ {u’^^)irkr{u’^'')krjr with the 

generators coming from both legs of t/“ U 17“. More precisely, let us decompose 2r} = 

S' U T where S contains the positions of the generators which are in the first leg and T contains 
the positions of the generators which are in the second leg, according to 

S = {21 — 1 : 1 < 1 < n, e(l) = 0} U (21 : 1 < 1 < n, e(z) = *}, 
r = {l,...,2r}\S. 

We can develop the computation using the freeness of the legs: 

(h * (/>) o A(m) = (h * 0) ^ 1 

yfcl . .,/Cy J 

/ci,...,/cr u^NC{S), ^^NC{T) 

s.t. (TU/j-EA^C(2r) 

■ {u ^)kljlJ • • • , (u ^)irkr1 '^)krjr^ ) 

where we recall that, according to m, the free cumulant k^{- ■ ■) only involves the variables 
which correspond to indices in S and • •) only involves the variables which correspond to 
indices in T. 

Using Corollary 12.81 we know that, whenever the Cj are alternating and the indices are cyclic 
within the blocks of u G NC{S), the quantity k^(( ^ )ilfcl ) (^ ^ )fclil ) ■ ■ ■ ) (^ '^)irkrji^ ^)kr does 
not depend on the indices ki,... ,kr. We denote it by k^, and compute 

{h* (j)) o A(m) 



a&NC{S), k^eNCiT) ki,...,kr 

s.t. a alternates the ei s.t. the indices are cyclic 
and aUkieNC{2r) within eack block of a 

Thanks to Proposition 12.91 we can sum over and we obtain 

{h* (p) o A(m) (3) 

= 'Y^ ^ ^ )feljl ) • • • ) ("W ’')fer-ir) • 

O-GVC(S) kl,...,kr 

S.t. a alternates the ei s.t. the indices are cyclic 

within eack block of <j 

So let us now examine equation ([2|) in greater details. Because the blocks of fi alternate the e*, 
the blocks of K{(t) must also alternate the e^. One can convince himself on a few examples, but 
also find a full proof in Proposition 7.7. of m- Now one has to understand how the cyclicity 
of the indices iiki, kiji, ..., i^kr, krjr in the blocks of a is translated in terms of the blocks of 
K{a). For every block B = {r(l) < ... < ^(( 7 )}, we say that r(l) and r{q) are opposites in B. 

A condition kg = kg/ for some 1 < g < < 7 ' < r appears twice. Once in the case where 2q and 
2q' — 1 are opposites in the same block of u, which is equivalent to the fact that 2q — l and 2q' 
are consecutive in the same block of K{a) (it corresponds to the case €g = * and eg/ = 0, see 
the Figured]). The other case is when 2q — 1 and 2q' are consecutive in the same block of a, 
which is equivalent to the fact that 2q and 2q' — 1 are opposites in the same block of K{(t) (it 
corresponds to the case Cg = 0 and eg/ = *, see Figured]). 
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(2) (1) (1) (2) 






Figure 1. The case kg = kg> in ■ ■ ■ ' ‘' 

(the continuous line represents a while the dashed line represents K{a)) 


(1) (2) (2) (1) 

ff •••• ff 

I I 

I I 

I-. .-1 


Figure 2. The case kg = kg> in ■ ■ ■ 4X4^,''' ' ‘' 

(the continuous line represents a while the dashed line represents K{a)) 

Now, let us consider one block B = {r(l) < ... < r{q)} G K{a). If e(r(l)) = *, a case 
illustrated in Figure El we have 

4^B {{u ^ )*ifci) (i* ■ ■ ■ 1 {u ^)i^kr: ’")krjr^ 

(^ ')ir{q — l)^r(q—l)^^r(q)jr(q) 

^^r(2)ir(2) 1) V((j-1) ^^r(q)jr{q)^ 

and summing over the indices kr(^i) = ^^( 2 ), ^^( 3 ) = kr( 4 ), • • • , = K{q) yields to 


t\ 4(1) ^r(l) ^^r( 2 )(?r( 2 ) 


^4(1)74(2) * * * ^4(q —l)Jr(^) * 


* * 

( 2 ) ( 1 ) 

T 

I 


* 


(1) (2) (2) (1) 


! ! L 


I I I 

I_I_J._ 


( 1 ) ( 2 ) 

T 




Figure 3. The case = k^{ 2 )i ^r(3) = k^{A)i ''' j ^r(q—i) — ^r(q) ^ 

(the continuous line represents a while the dashed line represents K(a)) 


As well, if e(r(l)) = 0, a case illustrated in Figure [H we have by using the fact that (j) is 
tracial, 

4 ’b{{u , {u ^^kljl 1 ■ ■ ■ 1 i'U ^)irkr: ^)krjr 

^ r(l) (^ ^h(2)^r(2) (q —1)1 r (q —1) ^h(q)^r(q)^ 


^ \^^I'(q)V(q) ^^r(2) V(2) ^^r(q —l)lr(q —1) j 

and summing over the indices kr(^g) = A:^( 2 ) = fer'( 3 ))' ‘ ‘ > K{q- 2 ) = ^r(g-i) yields to 

^h(q)lr(l) ' * * ^h(q —2)lr(q—1) * 
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(1) (2) 

T 


l_ 


(2) (1) (1) (2) 

T T T T 



* * 

(2) (1) 

T 


_I 


Figure 4. The case = A;r(i)) K{2) = K{3): ' ^ K{q-2) = K{q-i) B 

(the continuous line represents a while the dashed line represents K{a)) 

Those computations shows that the quantity (h*(f>)oA{m) expressed as ([SD does not depend on 
the choice of 4>, and in particular, we can replace 4>hy 5 and obtain (h*(p)oA{m) = {h*5)oA{m). 
Since m is arbitrary, we have (h*(f>)oA = {h*5)oA. Now, let us remark that h*5 and /lo(IdUh) 
are two unital linear functionals which vanish on products in [/“ U [/“ which alternates elements 
from ker(/i) in the first leg and elements from ker((5) in the second leg. As a consequence, we 
have h * 5 = h o (Id U 6), and we can write (h* cp) o A = (h* 6) o A = ho (Id \J 5) o A = h. This 
prove that /i is a Haar trace, thanks to Proposition 12.61 □ 

The free Haar state can be computed with the help of the following proposition, which is just 
a reformulation of Corollary 12.81 

Proposition 2.10. When [/“ is endowed with its Haar trace for the free convolution, the free 
cumulants of {uij}i<ij<n are given as follows. 

Let 1 < ii,ji,... ,ir, jr < n. We have 

^*312’• • • ’ ~ ^ (“ 1 ) C'r-l 

and Kr• • • > 

where Cr = (2r)!/(r + l)!r! designate the Catalan numbers. Moreover, the free eumulants which 
are not given in such a way are equal to 0. 

In [T7], Me Clanahan defines a state on which is in fact equal to our free Haar trace. More 
precisely, let us denote by C'(U) the algebra of continuous functions on the unit complex circle 
U and by M.n{C.)' the relative commutant of M.n{^) in C'(U) U Alri(C). It is straightforward to 
verify that there exists a unique ^-homomorphism (/? : C/“ ^ A4n(C)' such that 

l<k<n 

Endowing (7(11) with the uniform measure h on the unit circle gives us a state (tr„ *h)|_A 4 „(c)' 
on [/“. 

Proposition 2.11. The state (tr„ *^)|a^„(C)' ° T of Me Clanahan is the Haar trace for the free 
convolution on . 

Proof. Let us first observe the ^-homomorphism of noncommutative probability spaces (where 
A = C'(U) equipped with Haar measure): 

(p : (^Eu{AUMn{C))Eu,n{(j)*tVn)^ (^Mn{Cy,{tTn*h)\j^^(^Cy) 

A 1-^ E EkiAEik 

l<k<n 
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which follows from the equality EkiAEik) = n (^*tr„(yl) for all element A of 

M.n{C))Eii. Observe also that Idu is a Haar unitary element U of ((7(11), h). The result follows 
from the equality <~p = o jjj which shows that the state of Me Clanahan (tr„ *h)\Mn{CY o is 
exactly the Haar trace [n{(j) * tr„)] o ju = (tr„ *h)\Mn{CY Ju- □ 


2.6. The tensor Haar trace. In this section, we prove that there exists a tensor Haar trace. 

Let us define the state which will be the tensor Haar trace. It is constructed via a very different 
method than the free Haar trace. We consider the Hilbert space H = £‘^{7,) O Adn(C), 

where is Hilbert space of square-summable families of complex numbers indexed by Z 

and is the infinite tensor product of copies of the Hilbert space Aln(C), where 

the number of matrices different from is finite and the scalar product on A4n{C) is given by 
trn{A*B) = Tr{A*B)/n. 

For all 1 < < n, we define the following bounded operator on H by setting, for all 

5k ( 8 > 0 /gz ^ E, 

Uij{5k ® (... ® Mk-i ® Mfc ® Mfc+i ® ...)) = 4+1 «)(... <8) Mk-i ® EjiMk ® Mk+i ® ...) 

and therefore its adjoint, given by 

U*j{6k ® (... ® Mk-i Mfc+i ® ...)) = 4-1 ® (... ® EijMk-i Mk+i ® ...). 

We introduce H = 4 ® and the state on the algebra B{H) of bounded operators on 

H given by H i-+ The operators Uij verify that X]fc=i ^ki^kj = 5ij = X]fc=i EikU*f, and 

so the quantum random variable over j : 3 Uij i-+ Uij G B{H) is well-defined. It induces a 

state h on U (n), given for all a € by 

h{a) = (H,j(a)H). 

Let us compute first the value of h, thanks to the following lemmas. 

Lemma 2.12. For all 1 < ii, ji,... ,ir,jr < n, we have 




^Sili2^j2j3^i3'i4 * ' 




~ ~^jlj2^i2i3^j3j4 • 

• • 5jr-ljr5iril ' 


Proof. We have 
U- • U* ■ U- 

U* • U- ■ u* 

'-^* 1 J 1^*212 • • • 


— 5q ® ® In ® L'jlilF'j2j2 • • • Ej^ — lir-lEi^j^ ®In ® ■ ■ ■ )) 

V V 

at the level —1 

® (* * * ® ® ^iljl^j2i2 * ‘ ‘ ^ir—ljr—l^jrir ® * * * )’ 

"-V-" 

at the level 0 


which yields the first and the second result. 


□ 


For more general words, it is possible to reduce them and fit into the previous case. Fix 
1 < < n, ei,...,er G {0,*}, and consider the word We can 

decompose {1,..., r} into Ufc=-r ^k, where 

Sk = \^l e {1,... ,r} : k = tJ{m > 4 = 0} - tt{m > I ■ €m = *}}• (4) 

If we assume that 0 corresponds to a North step, =1 to a South step, and consider the path given 
by e,.,..., ei, the set Sk contains the positions where the path goes from the level k to the level 
A: -|- 1, or from the level A -|- 1 to the level k. Consequently, the Sk form a partition of {1,... , r}, 
and the are alternating inside each Sk- 
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Lemma 2.13. Let 1 < ii, ji, • • •, irj jr < R ei,..., he either 0 or 
If tl{m : e™ = *} / tJ{m : = 1}, then = 0. 

If tl{m : Cm = *} = tJW : eyn = 1}, then 

li ^*0,1 • 

l€Sk j 

This lemma combined with Lemma 12.121 describes entirely the state h. 




■ u. 


n h 


k=—r 


Proof. Let us prove by decreasing induction on I that, for all 1 < / < r, and Z G 5^, we have 


uSir--u‘;jM= 4+1 ®( 8 ) n r 


9 

Jqiq 


\qGSpr\{l,...,r} 


aiid ',... (o) = 4 ® (g) n 


PGZ \q£Spn{l,...,r} 


q 

Jqiq 


if e; = 1 , 

if ei = *. 


First of all, we have Ui^j^{Ll) = (5i ( 8 ) (... ( 8 ) Ej^i^ ( 8 ) • • •) with the non-identity matrix at level 0 
and = 5-i 0 (... ( 8 ) Ei^j^ 0 ...) where the non-identity matrix is at level —1. Thus the 

property is true for I = r. 


Fix now 1 < / < r and assume that the property is true for I + 1. Suppose first that 
ei = e;+i = *, and denote by k the integer such that I + 1 € Sk, then I G 4-1 and: 


= t/S. 

4®(g) 

n 


pez 

\qeSpn{/,...,r} / _ 


= 4-i®0( n r;:,, 

pez \(jgSpn{i+i,...,r} 

The other cases (i.e., ei = e^+i = $,€[ = *, e^+i = 0 and e^+i = *,ei = 0) are treated in the exact 
same way. Therefore, the property is true for every I G {1,..., r}. 



Finally, 


hiu^ 


nji 



{Ll, bTbi • • • i® exactly as expected. 


□ 


We are now ready to prove that h is indeed the Haar trace for the tensor convolution. Thanks 
to Proposition 12.61 it is a consequence of the following proposition. 

Proposition 2.14. The state h is tracial, and for all other tracial state (f>, we have h-kx 4> = h. 


Proof. Firstly, h is tracial. Indeed, let us fix 1 < ii, ji,... ,ig, jg < n, ei,...,eg G {0,*} and 
compare h(u^I, ...u^p, ) with h(Ep- ). Thanks to Lemma [ 2.121 if the are 

alternating, we are done. If not, remark that acting by a cyclic permutation just shifts the 5fc’s. 
Thus, up to a cyclic permutation, the decomposition in the 4’s is the same for 
and i' Consequently, by Lemma [2.131 the full traciality is a consequence of 

the traciality for words alternating the e^’s. 

Now, let us prove that h-k^f = h. Equivalently, we will prove that, for all 1 < ii, ji,..., ir,jr < 
n and ei,..., G {0, *}, 
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is equal to If (J{m ■ €m = *} 7^ ■ Cm = 1}, this is a direct consequence of 

Lemma 12.131 If not, let us prove the result by induction on the even length r = 2g of the word. 

Remark that h-kT = h(l) = 1. Fix q > 0 and suppose that the result is true for words of 
length less than 2q. Let us prove that the result is true for words of length r = 2q 

such that tl{m : = *} = : €m = !}• 

Fix 1 < ii,ji,..., ir,jr < n and ei,..., S {0, *}. Consider ko = min{/c : Sk 7 ^ 0}. For all 
q € SkQ \ {1} such that = 0, we must have e^-i = * and consequently g — 1 S SkQ (indeed, if 
€q-i = 0, then q — 1 £ and is not minimal). Moreover, if 1 € and ei = 0, we must 

have = * and consequently r G Sko (indeed, in this case, ei = 0 implies that 1 G S-i and 
ko = —1, and if = 0, then r £ Sq and —1 is not minimal). To sum up, can be written in 

the form 

{r(l) < r(l) + 1 < r(2) < r(2) + 1 < • • • < r{q) < r{q) + 1} 
if the first element is labelled by *, and in the form 

{1 < r(l) < r(l) + 1 < • • • < r{q) < r{q) + 1, r} 
if the first element is labelled by 0. 


In the case where the first element is labelled by *, let us decompose Skq = {i'(l) < i’(l) +1 < 
■ • • < r{q) < r{q) + 1}. Set r{q + 1) = r(l), and compute, thanks to Lemmas 12.121 and 12.131 

n 

h *T ... uljj = Y. 


= ^ ^ n 

kl,...,kr = l 


ez 


n 


n(4. 


r(l)kr(l) + l^‘i-r(l) + l'ir(l + l) J 


) ■ 


^ p 


1 = 1 


Summing over the indices k^^i) = A:r(i)+i, ^ 0 ^( 2 ) = K{ 2 )+i£" ■,^r{q) = ^r(g)+i iii 4> and use the 
induction hypothesis yields to 


E M n 


ilk 


ItSkq 

l<ki<n 




n “ 

\HSkQ 


Mji 


1 ^ 

J. J. (^ir(i)ir(i) + l^L(!) + l V(! + l) i 

” z=i 


=hkT(j)\ n 

^ I n 

\l^Skq 


u. 


H3l 


n 


IK'S: 

l = l 


3r{l)3r{l) + l ^'^r(Z) + l^r(Z + l) ' 




n 


Jr(Z) Jr(/) + l ^L(i) + lL(i + l) > 


1 = 1 


= Kuf.n ■ ■ ■ <>)• 

In the case where the first element is labelled by 0, we decompose Skq = {1 <^(1) <i’(l) + l < 
■ • • < r[q) < r(q) + 1 < r}. The previous computation can be written as well, with a needed 
shift which has to be done in order to sum over the index ki = kr- 


E ■ ■ ■ ull_Y_ykrjr) 


ki=l 


= E ^«rjrUk,nUlY • • • “t-li.-l) = 

ki=l 


Finally, we always have h kp and the proof is done. 


□ 
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3. Random matrix models 

In this section, we define a model of random matrices which converges to the free Haar trace 
defined in Section [21 

Let us fix an arbitrary set I of indices. Let be a family of random variables in some 

non-commutative space {A, 4)). For each € N, let be a family of random N x N 

matrices. We will say that converges almost surely in *-distribution to {Mi)i^j as N 

tends to oo if for all noncommutative polynomial P G C(Xi,X* : i G I) we have almost surely 
the following convergence: 

^i^trjv {P{M^^^)) =(4{P{Mi)) , 
where we recall that trjv is the normalized trace. 

The following theorem, whose first version is due to Voiculescu m, is a well-known phenom¬ 
enon which makes freeness appear from independence and invariance by unitary conjugation, 
(see also uni Eg Ea EZ!). 

Theorem 3.1 (Theorem 23.14 of [2g)- Let I and J be two arbitrary set of indices. Let (Aj)jg/ 
he a family of random variables in {A,4>) and [Bj)i^j he a family of random variables in (0, r). 

We suppose that 

(1) For each N G N, is a family of random N x N matrices which converges 

almost surely in *-distribution to {Ai}i^i as N tends to oo. 

(2) For each N G N, i^j is a family of constant N x N matrices which converges 

almost surely in *-distribution to {Bj}j^j as N tends to oo. 

(3) The law of {A\^'^}iQj is invariant by unitary conjugation, i.e. it is equal to the law of 
{UM-^^U*}i£i for all U G A4]\f{C) which is unitary. 

Then the matrices Wu{Rf)} igj converge almost surely in *-distribution together to 

{Ai}i^i U {Rjjigj seen as elements of {AlA * r) as N tends to oo 

For a matrix M G A4niv(C) and 1 < < u, we denote by \M]ij the (z,j)-block of M when 

it is divided in matrices of size N x N. 

Corollary 3.2. Let I be an arbitrary set of indices. Let (^A;)fceR be a family of random variables 
in {A, 4>). For each N gN, let be a family of random NxN matrices which converges 

almost surely in *-distribution to {Ak}k£K os N tends to oo and whose law is invariant by unitary 
conjugation. 

Then, the family of block matrices {[A^^^^]ij}k^K,i<i,j<n converges almost surely in *-distribution 
to {EiiAkEji}k^K,i<i,j<n seen as an element of {Eii{Al-i Ain{C))Eii,n 4>*tVn) when N tends 
to oo. 

Let us remark that the invariance of the law by unitary conjugation is not very restrictive. 
Indeed, if the law of is not invariant by unitary conjugation, we can replace the 

family by the family {UA^^^U*}keK, where f7 is a uniform unitary random matrix 

of M-n{C) independent from {A^f^^}k^K- 

Proof. First, remark that the family of constant nN x nN matrices {Pi^^}i<i,j<n defined by 
the block matrices [Pij^^]im = hudjmlN (the block of P^^'^ are zero except the (i,j)-th block 
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which is In) converges to {Eij}i<i,j<n C as N tends to oo. Using Theorem 13.11 the 

family P\P]k&K,i<i,j<n converges to {EiiAkEji}k^K,i<i,j<n seen as an element of 

U M.n{C), 4> * ti'n) when N tends to oo. 


But 


let us remark that P^PP^^ = ( 0 V 

\ 0 0 / 


of algebra from AlAr(C) to 7W„Ar(C) given by M i-A 


M 0 
0 0 


Consequently, the morphism 
and the previous convergence 


implies the convergence of {[A^i^^'^]ij}keK,i<i,j<n as N tends to oo. However, one has to be 
careful that the trace tr^r is transformed via this map into the linear functional ntr^^V; and 
that consequently the family {[A^j^^'^]ij}k^N,i<i,j<n converges to {EiiAkEji}kQN,i<i,j<n seen as 
elements of ^ U 7Vfn,(C) endowed with the linear functional n{(l) * tr„), or equivalently, seen as 
elements of the noncommutative space {Eii{A U A^„(C))£'ii, n(0 =t= tr„)). □ 


A Haar unitary matrix on the unitary group U{N) = {M G A4n{P-) '■ U*U = In} is 
a uniformly distributed unitary matrix or equivalently a random unitary matrix 

which is equal in law to and for every unitary matrix V. 


Theorem 3.3. Let us consider {uij)i<ij<n, the generators of the non-commutative spaee U{n) 
endowed with its free Haar trace. For all N > 1, let be a Haar unitary matrix on the 

classical unitary group U{N). 


Then, the matrices 
when N tends to oo. 






converge almost surely in *-distribution to 


Proof. Setting (with K = {1,2}), it is a direct consequence of 

Corollary 13.21 Indeed, converge almost surely to a Haar unitary random variable U, and 
the Haar trace is given by [n{4) * tr„)] o ju). □ 


4. Free Levy processes on the unitary dual group 


In this section, we study free Levy processes on the unitary dual group. We recall their 
definition and the correspondence between Levy processes, generators, and Schiirmann triples. 
We describe a class of free Levy processes which appears as limit of Levy processes on the 
classical unitary group, and compute their generators thanks to a representation theorem which 
was still missing in the free case. 

4.1. Free Levy processes. 

Definition 4.1. A free unitary Levy process is a family (Ut)t>o of unitary element of a non¬ 
commutative probability spaee {A, (f) such that: 

• Uq = 1 ^. 

• For all 0 < s <t, the distribution ofUf^Ut depends only ont — s. 

• For all 0 < ti < ... < tk, the random variables Uf^^Ut 2 , ■ ■ ■, are free. 

• The distribution of Ut converges weakly to as t goes to 0. 

One can generalize this definition by considering a process {Ut)t>o of matrices of elements 
of A which are unitary, instead of considering only one element. In other words, we want 
to consider a process {jt)t>o of quantum random variables on U (n) over {A, 4>) (for all time 
t > 0, jt : —>■ .4 is a ^-homomorphism, which is equivalent with requiring that the matrix 

Ut{uij))lj=i is unitary). 
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Definition 4.2. A free Levy process on U(n) over is a family of quantum random 

variables {jt)t>o on U (n) over A such that: 

• jo = A_a- 

• For all 0 < s <t, cf o ((j^ o S) * jt) = </> o ji_g (stationary of the distributions). 

• For alio <ti < ... <tk, the homomorphisms ji^, Ou o T.)-k jt^,..., {jt„ o S) are 

freely independent in the sense that the image ^-algebras of [/“ are freely independent 
in {A, (f). 

• For all b G (fo jg{h) converges towards 5{b) when s tends to 0. 

Some authors find more convenient to make the following assumptions on the family of incre¬ 
ments {jst)o<s<t linked with {jt)t>o by the relation jgt = {jg o S) a j* (for all 0 < s < t): 

• For all 0 < t, ju = 

• For all 0 < r < s < t, jrs-*^jst = jrt- 

• For all 0 < s < t, o jgt = cfo 

• For all 0 < ti < ... < tfc, the homomorphisms jot^,... ,jtn-itn freely independent in 
the sense that the image algebras are freely independent. 

• For all b G [/“, (f o jos(ft) converges towards 6{b) when s tends to 0. 

Of course, the two points of view are equivalent. Let us observe that a free unitary Levy process 
{Ut)t>o is a free Levy process {u i-A Ut)t>o on U (1). 

4.2. Free Levy processes as limit of random matrices. Let us present here an example of 
of free Levy process constructed thanks to the homomorphism jjj described in Section 11.41 and 
which is the limit of random matrices in the sense of Theorem 14.41 

Proposition 4.3. Let {Ut)t>o be a free unitary Levy process. Let us consider the family of 
quantum random variables {jt)t>o on U{n) over Eii{AlA M.n{C))Eii defined by jt := jut, or, 
in other words, for all 1 < i,j < n, we have jt{uij) = EuUtEji. 

Then, {jt)t>o is a free Levy process on U{n) over the non-commutative probability space 
(^En{A U Mn{C))En,n{(t> * tr„)) . 

Proof. The fact that {jt)o<t is indeed a free Levy process on U(n) follows from Proposition [TTT31 
and from the definition of a free unitary Levy process {Ut)t>o- D 

Theorem 4.4. Let {Ut)t>o be a free unitary Levy process in [A, cf) and let {jt)t>o be the Levy 
process over U (n) defined by Proposition \4.d\ For each N gN, let us consider a process {Ut^^)t>o 
on the classical unitary group Lf {N). 

Assume that the family {Ut^^}t>o converges almost surely in *-distribution to the family 
{Ut}t>o as N tends to oo. Then, the block matrices i<ij<n converge almost surely 

in *-distribution to f i<j as N tends to oo. 

T>o“ 

In the particular case where {Lft)t>o is a free unitary Brownian motion (see the last section 
of the paper), this theorem above is the result stated in [20], proved via stochastic calculus. 

Proof. Setting {A^i^'^}k£K = {Ut^^}t>o (with K = {t > 0}), it is a direct consequence of Corol¬ 
lary 13.21 □ 
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In [9], one of the authors defined a matrix model for every unitary free Levy process {Ut)t>o- 
More precisely, for each N G N, there exists a Levy process on the classical unitary 

group U{N) such that the family {U^^^}t>o converges almost surely in ^-distribution to the 
family {Ut}t>o- As a consequence, every free Levy process defined according to Proposition 14.31 
from a one-dimensional free Levy process is indeed the limit of a family of random matrices 
when the dimension tends to oo. 

The rest of the paper is devoted to compute the generator of such free Levy processes, whose 
expression is given in Theorem 14.71 

4.3. Generator and Schiirmann triple. In this section, we define two different objects which 
characterize Levy processes on U (n). 

Definition 4.5. The generator of a free Levy process {jt)t>o on {A,4>) over U(n) is the linear 
form L : —)■ C defined, for all u £ by 

o jti'o) = lim y {4){jt{u)) - S{u)) . 
at t^o t 

In [3], it is proved that L is well-defined and determines completely the family of law (</>ojt)t>o. 
The generator satisfies L{1) = 0, is hermitian and is conditionally positive, in the sense that 

• L{u*) = L{u) for all u € Uff , 

• L{u*u) > 0 for all u £ Uff such that 5{u) =0. 

Conversely, the recent |23j proves that, for all hermitian and conditionally positive L : [/“ —>■ C 
such that L(l) = 0, there exists a free Levy process on U{n) whose generator is L. We will call 
such a linear functional a generator, without mentioning any Levy process. The description of 
the generators is made easier by the following notion of Schiirmann triple. 

Definition 4.6. A Schiirmann triple {p,T],L) ofU{n) on a Hilbert spaee H consists of 

• a generator L, 

• a linear map rj : Uff —)• H sueh that, for all a,b £ we have 

L{ab) = 6{a)L{b) + {r]{a*),rj{b)) -|- L{a)6{b), 

• a unital *-representation p of on H sueh that, for all a,b £ Uff, we have 

r]{ah) = p{a)p{h) -£ r]{a)5{b). 

It simplifies the data of L because the three maps p, p and L of a Schiirmann triple are uniquely 
determined by their values on the generators {uij,u*j}i<ip<n of A sort of GNS-construction 
(see m ) allows conversely to construct a Schiirmann triple {p, p, L) for every generator L. 

In the next section, we will prove the following theorem, which computes the Schiirmann 
triple of the Levy process over U (n) defined by Proposition 14.31 

Theorem 4.7. Let {Ut)t>o be a free unitary Levy proeess in {A,4>) and let {p,p,L) be its 
Schiirmann triple on a Hilbert spaee H. Let jt : U{n) —> Eii{AlA M.n{LL))Eii be the Levy 
process defined by setting, for all 1 < i,j < n, jt{uij) = EuUtEji. 

The Schiirmann triple {pn,Pn, Ln) of {jt)t>o on H 0 A4n(C) is given, for all 1 < i, j < n, by 

Pn{uij) = - Id//) 0 Eij + SijldH 0 In, 

PniUij) = p{u) 0 Eij, Pniu*j) = p{u*) 0 Eij, Ln{Uij) = 5ijL{u). (6) 
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As a corollary, we have a sufficient characterization for the existence of a random matrix 
model in terms of the generator (we believe that this condition is not necessary). 

Corollary 4.8. Let {jt)t>o be free Levy process on U{n). Let H he a Hilbert space such that the 
Schurmann triple {pn,r]n, Ln) of {jt)t>o is given on H (8) A4n(C) by 

Pn{Uij) — 0 Eij -j- Jjjld^ 0 Ini 

Pni'Oij) — h'S> Eij, — W h(^ Eij, L,ri(^Uij) — (^iLt 2 

where W is a unitary operator of B{H), h ^ H and i? € M. Then, for each iV G N, there exists 

a process on the classical unitary group U{N) such that the family of N x N-blocks 

(^[uji'^^'^jij') i<ij<n converges almost surely in *- distribution to i<j ,<„ os N tends to 00. 

^ ^ “t>d“ ^ ^ ~t>6~ 

We give the proof of Corollary 14.81 right now, and postpone the proof of Theorem 14.71 to the 
next section. 

Proof. Let us show that we are indeed in the situation of Theorem 14.71 and that W, h and R 
can be read as the Schurmann triple of some Levy process over ?7(1). This is a consequence of 
the following general description of the generators on U (n). 

Proposition 4.9 (Proposition 4.4.7 of [2^). Let H be a Hilbert space, (/iij)i<ij<n € Mn{H) 
be elements of H, {Wij)i<ij<n G Mn{B{H)) unitary and {Rij)i<i,j<n G A4n(C) self-adjoint. 
Then there exists a unique Schurmann triple {p, p, L) on H such that 

n 1 ^ 

pi'Oij) = W^ij', p(uij) = hij] pi^Uij) = 'y ( Wf^ihkj', L{uij') = iRij — ^ ) {hkii hkj) h• ( 7 ) 

k=l ^ k=l 

Conversely, each generator L appears in a Schurmann triple {p, p, L) on a Hilbert space H as 
for some (/iij)i<ij<n, (^ii)i<i,i<n unitary, and {Rij)i<ij<n selfadjoint given by 

hij = piuij)-, Wij = piuij); Rij = -i (^L{uij) + ^ Yl^{p{uki),p{ukj))H^ • ( 8 ) 

Using this proposition for W, h and R shows that the generator {pn,Pn, Ln) can be written in 
the form ([U]) for some Schurmann triple {p, p, L) on H. But let us consider a free unitary Levy 
process {Ut)t>o with Schurmann triple {p,p,L), and the Levy process {jut)t>o of Theorem 14.71 
defined by setting, for all 1 < < n, juA'Oij) = EuUtEji. Using the result [SJ Theorem 3], 

there exists a random matrix model {Ui^^)t>o on the unitary group for the Levy process {Ut)t>o, 
and Theorem 14.41 allows us to conclude that is a random matrix model for 

{jUt)t>o- Theorem 14.71 shows that {jut)t >0 has the same Schurmann triple that our Levy process 
{jt)t>o- Thus their distributions are equal, and ([Ui^^^]ij'] i<ij<n i® ^iso a random matrix model 

for {jt)t>o- □ 

4.4. Proof of Theorem 14.71 In the three next steps, we will 

(1) establish a concrete realization of any free Levy process {jt)t>o on U{n) on a full Fock 
space, starting from any Schurmann triple; 

(2) show that, considering a one dimensional free Levy process {Ut)t>o, this concrete real¬ 
ization behaves nicely when applying the boosting juti^ij) = EuUtEji to define a free 
Levy process {jut)t>o on C/(n); 
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(3) conclude the proof by reading the Schiirmann triple directly from the stochastic equation 
of {jut)t>o- 


Step 1. In this step, we give a direct construction of a free Levy process starting from a 
Schiirmann triple of U{n). To achieve this purpose, we will use the free quantum stochastic 
calculus. We do not recall the definition of the free stochastic equations on the full Fock space, 
but we define now the objects involved, and we refer the reader to m and m for further 
details. 

Let us consider a Hilbert space H. We denote by K the Hilbert space L^(E, H) ~ L^(M) (g)^!, 
and consider the full Fock space 


r{K) = CH © 0 

n>l 

We turn B{r{K)), the ^-algebra of bounded operator on r(iL), into a noncommutative proba¬ 
bility space by endowing it with the state r(-) = (H, Let h ^ H and t > 0. The creation 

operator ct{h) € B{T{K)) is defined by setting, for all n > 0, 

Ct{h){ki © ■ ■ ■ ® fcn.) = (hl[o,4[) © /Ci ® • • • © feri, 

and the annihilation operator cl{h) € B{T{K)) is its adjoint operator. Let W a bounded 
operator on H and t > 0. The conservation operator A.t{W) € B{T[K)) is dehned by setting, 
for all n > 1 , 

At(IT)((/il[^^^[) © ... © A;„) = {{W{h)l[o,t[n[r,s[) 0 ■ ■ ■ ^ kn) 
and At(VF)(H) = 0 otherwise. 

The following general result is the free counterpart of the general results of Schiirmann (see 
Section 4.4. of [52] for the tensor case). The free case turns out to be the only case which has 
not yet been written down. 

Theorem 4.10. Let H he a Hilbert space, and let {p,r],L) be a Schiirmann triple ofU{n) on 
the Hilbert space H. Then the coupled free stochastic equations 

= XI it(^*fc)(dc*(r/(ufcj)) + (lct{r]{ulj)) + dAt((p - 5){ukj)) + L{ukj)dt^ (9) 

\<k<n 

for 1 < i, j < n, with initial conditions jo{uij) = dijid, has a unique solution 

which extends to a free Levy process {jt)t>o on U{n) with value in {B{T{L‘^{W, H))),t), and with 

generator L. 


Proof. The existence and uniqueness of the solution of ([5]) is a consequence of a very general 
theorem in [51], from which we can also deduce the extension of the solution to a free Levy 
process. On the contrary, proving that L is indeed the generator of this solution is not a direct 
consequence of [24] . and requires some computations very similar to those of m- 

The existence theorem which we will use is lai Theorem 10.1]. In order to use Theorem 10.1. 
of [24|, we must write the stochastic equations (l9|) as one stochastic equation involving only 
one variable. This is routine using the explanations of Chapter 13 of For the convenience 
of the reader, we sketch the ideas: we consider the full Fock A4Ar(C)-module A4Ar(H(r(iL))) ~ 
H(C"’ © r(Ar)). The stochastic equations Q can be summed up into the following stochastic 
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equation in Mn{B{T{K))) (where q, c* and At are defined accordingly) 




Id) + L(uij)2j—idt^ 

( 10 ) 


with initial condition {jtiuij))2j^i = Id. Let us define h = (fiij)i<i,j<n, W = (ILij)i<i,j<n 
unitary, and R = {Rij)i<ij<n selfadjoint by the relation ([5]). The stochastic equation (fTU]) can 
be rewritten 

1 ^ 

= [jt{uij)lj^t)-{<icl{h)-dct{W~^h) + dAt{W-ld) + {iR--^{hki,hkj)H)dty 

^ k=l 

( 11 ) 

According to Theorem 10.1. of m (see the end of m Chapter 10] to make the link with 
this particular case), there exists a unique solution to (fTT|) whenever W = {Wij)i<i^j<n is 
unitary and R = {Rij)i<ij<n is selfadjoint, which is indeed true thanks to Proposition 14.91 
Finally, there exists a unique solution ijtiuij))2,j=i lo Ih® coupled stochastic equations ([9]), and 
another consequence of [Ml Theorem 10.1] is that {jtiuij))fj=i is unitary. This is sufficient to 
extend {jt{uij))2j^i as a process {jt)t>o of quantum random variables. The stationary of the 
distributions is a consequence of the stationary of the underlying driven process and the freeness 
of the increments is a consequence of the particular underlying filtration for which {jt{uij))2j=i 
is adapted (see Chapter 11 of m for the statements of those two facts). 


It remains to prove that L is indeed the generator of {jt)t>o- Let us denote by C the generator 
of {jt)t>o, defined for all a € 17“ by 

^a) =-^( 1)0 jt{a). (12) 

In order to prove that C = L, it suffices to prove first that, for all 6, c € 17“, we have 

Cib*c) = C{h*)5{c) + 6{b*)C{c) + (r?(6),r/(c)), (13) 

which implies that {p,r],C) is a Schiirmann triple, and to prove secondly that = 

which implies that the Schiirmann triples {p,rj,C) and {p,p,L) are equal. 

The quantum stochastic calculus allows us to write the quantum stochastic differential equa¬ 
tion of jt{b*c), thanks to the following result. 


Theorem 4.11 (Corollary 9.2. of |M])- Let h,h' ^ H and W^W € B{H). Let R be one of the 
following four processes t t, ct{h), Ct(h) or AtiW), and one of the following four processes 
t t, ct{h'), Ct{h') or AtiW'). Let F,G,F' and G' he adapted and bounded. For all Mt and 
Mj. such that dMt = FtdRGt and dM[ = T/d/(G(, we have 

d{MtM't) = FtdItiGtM't) + [MtFDdl'tG't + T{GtF^)Ftdl'fG't, 
where the integrator dl" has to be chosen according to ltd’s table (see TableUf). 


By induction, it follows that jt{b) and jt(c), which can be written as a polynomial in the op¬ 
erators {jtiuij), jtiui,j)*}i<i,j<n, satisfies a quantum stochastic differential equation. Moreover, 
by the previous theorem, 

djt{b*c) = djtib*)jtic) + jtib*)djtic) + djtib*) ■ djt(c) (14) 

where the third term is computed thanks to the quantum Ito table. But in the definition (I12p of 
C, we are only dealing with expectations in the vacuum state r, and the dcj-part, the dc*-part 
and the dA^-part are martingales under te vacuum state r. Thus we need only to compute the 
integrand of the dt-part of djt{b*c). This coefficient is a complex valued function in t € M+ and 
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dlt\dli 

dt 

dct{h') 

dc*(h') 

dAtiW) 

dt 

0 

0 

0 

0 

dct{h) 

0 

0 

0 

0 

dCf (h) 

0 

{h, h')dt 

0 

dc*tiW'*h) 

dAi(lU) 

0 

dctiWh') 

0 

dAt{WW') 


Table 1. Ito’s table 


its value at t = 0 gives us C(b*c). Using the initial condition, one checks that the first two terms 
on the right hand side of (I14|) give rise, under the vacuum state, to the first two terms on the 
right hand side of m- We are left with the computation of the coefficient of the dt-part of 
djt{b*) ■ djt{c) at t = 0. Because of the Ito table, this dt-part is coming from the dcfparts of 
djt{b) and dji(c) by the formula 

dcl{h) ■ dct{h') = {h,h')dt. (15) 


Thus we are left to compute the dQ-parts of djt{b) and djt{c). Of course, we can assume that 
both b and c are monomials in Uij and u*j. Assuming b = uU • uT ^ we can compute from 
the differential equation of jt and the quantum Ito table the exact expression for the dct-part 
of djt{b). For simplicity, we give here the expression of the dQ-part of djt{b) where we have 
already put the integrand at time t = 0, as this will not affect the final result (notice that it 
allows us to replace jo(wii) by 5{uij), and Ylk=i k{uik)dKt{{p - S){ukj)) by dAt{{p - 6){uij))): 


E 

l</<r 


^m(l) 


^m(Z —1) 


■ • • • U- ^ ' ■ • • • 'LL- 


■ u, 


-m(l) 




1,(1) 


dAtiip - • • • dAtiip - 


= E dAt(p«BJ)---dAt(p(M";_U_J)dQ(r?(uTJ(i(u: 


0+1 

*i+iiii+i 




£r 'l 

ir ijr i 


l<Kr 


=dctip{ull j^ • • • = dctip{b)), 


where the hats mean that we omit the terms in the product. Finally, using (I15p . the integrand 
of the dt-part of (djt(6*)) • (djt(c)) at time t = 0 is equal to {p{b),p{c)), which completes the 
equality (fTT?]l . 

Now, for I < i, j < n, C{uij) is given by the integrand of the dt-part of djt{uij) at time t = 0. 
Indeed, the three others parts are martingales. This integrand is given by ([U|) : 


n n 

C{uij) = ^ T{jo{uik)L{ukj)) = 6{uik)L{ukj) = L{uij); 

k=l k=l 


and it concludes the proof. 


□ 


Using Proposition 14.91 it is possible to rewrite Theorem 14.101 without mentioning any Schiir- 
mann triple. 

Corollary 4.12. Let H be a Hilbert space, (hij)i<jj<n S A4n{H) be elements of H, (Wij)i<ij<n G 
Ain{B[H)) unitary and {Rij)i<i,j<n S AiniC) self-adjoint. Then the coupled free stochastic 
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equations 


djtiuij) 


jt{uik) 

\<k<n 

n 

■ (dcUhkj) - dctiY, ^tkhj) + dKtiWkj - Skjldn) + {iRkj 

1 = 1 


n 

2 ^{hik, hij)H)dt^ 


for 1 < i,j < n, with initial conditions jo{uij) = Sijld has a unique solution {jt{uij)fj^i) 
which extends to a free Levy process {jt)t>o on U{n) over H))),t). 


Step 2. Let be a Hilbert space, (p, rj, L) be a Schurmann triple of U (1) on H, and K = 
From Theorem 14. lUl we know that 

dUt = Ut(ddl{ri{u)) + dci(? 7 (ri)*) + dAi((p - (5 )(m)) + L{u)dt^ (16) 

with initial conditions Uq = 1, has a unique solution {Ut)t>o in t) which is a free Levy 

process with Schurmann triple {p,rj,L). We consider 

jt : U{n) ^ En{B{r{K)) U Mn{C))En (17) 

the free Levy process defined by setting jtiuij) = EuUtEji as in Proposition 14.111 The following 
theorem gives a stochastic equation on B{T{L‘^{W, H) ® A4„,(C))) whose solution has the same 
distribution under the vacuum state than jt- 

Let us first remark that L^(M, 77) 0 A4n(C) ~ L^(R, 77 (8) A4n,(C)). Thus, for all 7 0 M G 
77 0 A4n(C), the process c*{h 0 M),ct{h 0 M) € B{T{K 0 A4n(C))) are defined as previously. 
Furthermore, for all W G R{H) and M G Aln(C), the conservation operator At(lT 0 M) is 
dehned as previously, with M acting on M.n{C) by the left multiplication. 

Proposition 4.13. Let H be a Hilbert space and {p,r],L) be a Schurmann triple o/t/(l) on 
77. Let {Ut)t>o defined by pUD and {jt)t>o defined by (HI). There exists a homomorphism of 

probability spaces p : |^7i'ii(H(F(7L)) U A4„,(C))77ii, n((^ * tr„)^ ^ ^H(F(7L0 A4n(C))), (H, (•)H)^ 

such that the free Levy process {Jt)t>o = {p ° jt)t>o is solution of the following differential 
equation, starting at Jo(rtjj) = 5ijld: 

dJtiUifi — ^ 

l<k<n 

■ (^dcfipiu) 0 Ekj) + dct{r]{u*) 0 Ekj) + ^dAt{{{p - S){u)) 0 Ekj) + 6kjL{u)dt^ . 


Proof. Let us first describe the free product representation of B{T{K)) U A4n(C) given in [27]. 
We consider A4n{C) acting on itself by the left multiplication. We denote by r(7L)° the Hilbert 
space 0„>i and by A4n(C)° the Hilbert space M.n{C) 0 C7„, in such a way that 

r(7L) = F(7L)° 0 CH and Mn{C) = Mn{C)° ® Cln- 

We denote by fc i—)• /c° and M i-A M° the respective orthogonal projection of r(77) onto r(77)° 
and of Mn{C) onto Mn{C)°. We consider the Hilbert space r(77) * M.n{C) given by 

/ \ 

F(7L) *M„(C) = CH0 0 0 77i 0 • • • 0 Hm I . 

m>l or 

V 


/ 
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The algebra B{T{K)) acts on T{K) * A1„(C) as follows: for A E B{T{K)),k E r(K)° and 
M E Afn(C)°, we have 

(7r(Ei)) (f7) = (AO)° + 

(7r(A)) (fc (g) (•■■)) = {Ak)° (g) (•••) + (n, Ak) •(•••)> 

(7r(y4)) (M(g) (•■■)) = {Any ^M® {■■■) + {n, An) • m® (• ■ ■). 

Similarly, the algebra Afn(C) acts on r(i^) * Afn(C) as follows: for A E A4n(C), k E r(i^)° and 
M E Adn(C)°, we have 

(A(A))(b!) =A° + (/Ar,A)b!, 

(A(A)) {k ® {■■■))= A° k ® {■■■) + {In , A) ■ k ® {■■ ■), 

{\{A)) (M 0 (•••)) = {AUy ® {■■■) + {In, AM) •(•••)• 


According to m Section 1.5], the ^-homomorphism vr U A : ^;S(r(Ar)) U A4n{C),4> * 
(j3{T{K) * Alri(C)), (n, is a ^-homomorphism of noncommutative probability spaces. 


Lemma 4.14. There exists a Hilbert space isomorphism 

T{K) * Mn(C) ^ r(K 0 Mn(C)) 0 Mn(C) 

which induces a *-algebra isomorphism 

f : b(t{K) * Mn(C)) ^ B(r(K 0 Mn(C)) 0 M„(C)). 


Proof. We will use the three well-known isomorphisms 

Kc^K®C, {K®C)®{K®Mn{C)°)c^K®Mn{C) and A4n(C) ~ C*" 0 C*". 
It suffices to write 

( \ 


T{K)*Mn{C) ~ ai© 0 


m>l 


0 


H, ® ■■■ ® Hr, 


Hlr-,Hrn=T(K)° Or 7Wn(C)° 


I 


~C11© 0 


m>l 


\ 


0 0 Mn{cy 0 • • • 0 Mn(C)° 0 K®^^ 




~0 0 Hi® K ® H 2 ® ■ ■ ■ ^ 

m'>l \L/i,...,H^,=C or A^„(C)° 

- 0 ■Mn(C) 0 0 Mn{C) Mn{C) 


K® Hr, 


m'>l 


where A1n(C) appears m' times 

0 (c" 0 c") 0 a: 0 (c” 0 c”) 0 • • • 0 0 (c*" 0 e 


m'>l 


where C^(S)C^ appears m' times 


/ 


~ c” 0 I 0 (c*" 0 0 c’^) 0 • • • 0 (c" 0 a: 0 e 

I rn>0^ ^ 

\ ~ where appears m times 

~ c” 0 r(c” 0 a: 0 c*") 0 c’" 

~r(A:0M„(C))0M„(C) 


0e 
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and to define the Hilbert space isomorphism r(if) * Adn(C) ^ T{K 0 A^„(C)) 0 A4n{C) ac¬ 
cordingly. □ 

Unfortunately, we do not see any way of writing / directly, and for computing it, we will 
always follow the different steps of the proof of Lemma 14.141 

We are interested in the *-subalgebra Eii{B{r{K)) U A4niC))Eii, and it is important to 
remark here that its image by / o (vr U A) is an algebra of operator which leaves the space 
T{K 0 Afn(C)) 0 CEii invariant (it suffices to follow each steps of the proof of Lemma 14.141) . 
Consequently, when restricted to Eii{B{T(K)) U A4n{C))Eii, the ^-homomorphism / o (vr U A) 
can be seen as a ^-homomorphism 

p : EMT{K)) U Mn{C))Eii ^ B {T{K 0 Mn(C))) 

using the trivial isomorphism T{K 0 A4„(C)) 0 CH'ii ~ T{K 0 A4n(C)). It is now a routine, 
following the steps of Lemma 14.141 to verify that 

• n{(j) * tr„)(H) = (H, p(H)H) for all A € Eii{B{T{K)) U A4n(C))£^ii; 

• p{EiiC^{h)Eji) = c*{h Eij) for all h El, 

• p{EiiCt{h)Eji) = ct{h 0 Eij) for all h ^ H, 

• and p{EiiAt{W)Eji) = ^At{W 0 Eij) for all W € B(B). 

To conclude, let us write 
dji('W'jj) —EndUtEji 

= EiiUt ■ {dcl{r]{u)) -h dct{p{u)*) -h dAt{{p - S){u)) + L{u)dt) Eji 
= ^ EiiUtEki ■ Elk {dci {p{u)) + dct{p{u)*) + dAt{{p - 6){u)) + L{u)dt) Eji 

l<k<n 

= X! jt{uik) ■ Elk {dCi{r]{u)) + dct{p{u)*) + dAt{{p - 5){u)) + L{u)dt) Eji 

l<k<n 

and then apply the homomorphism p. □ 

Step 3. We conclude the proof of Theorem 14.71 Recall that we start from a free unitary Levy 
process {Ut)t>o with Schiirmann triple {p,p,L). Because Theorem 14.71 uniquely depends on the 
distribution of our random variables, we can without loss of generality represent {Ut)t>o as the 
solution of the stochastic equation (flUll . Let jt : U{n) —)• Eii{B{T{K)) U A4„,(C))Sii be the 
Levy process defined by setting, for all 1 < < u, jt{uij) = EuUfEji as in Proposition 14.31 

We want to prove that {pn,r]n, Ln) defined by setting, for all 1 < i, j < n, 

Pn{uij) = ^{p{u) - Id//) 0 Eij Sijldn 0 In, 

VniUij) = T]{u) 0 Eij, Pn{u*ij) = p{u*) 0 Eij, Ln{Uij) = 5ijL{u), (18) 
is the Schiirmann triple of {jt)t>o- 

First of all, {pn,Pn,Ln) given by (fTK]l is a well-defined Schiirmann triple. Indeed, defining 
{hij)l<i,j<n, mj) i<i,j<n unitary, and {Rij)i<i,j<n selfadjoint by 

Wij = ^ip{u) - Id//) 0 Eij + Sijldn 0 In, 

hij = f]{u) 0 Eij, Rij = i ^^ijL{u) E ^ ^ ) {hki, hkj), 
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we can apply Proposition 14.91 and conclude that {pn,r]n, L^) is a Schiirmann triple whenever 
r]{u*) ® Eij = — ^ki^kj (because in that case the relations ([7]) and (fTHli are the same). 
Let us verify this fact: 

n 1 ^ 

- ^kihkj = - (Pi'^Tviu) ® EikEkj - r]{u) 0 Ei^E^j) - piu) 0 Eij 

k=i ” fc=i 

= -p{u)*7]{u) 0 Eij = p{u*) 0 Eij. 

Proposition 14.131 gives us the stochastic equation which drives the process {jt)t>o (or at least a 
process which has the same distribution): 

djtiuij) = jt{uik) 

l<k<n 

■ (^dcl{r]{u) 0 Ekj) + dctipiu*) 0 Ekj) + ;^dAi(((p - S){u)) ® Euj) + 5kj{L{u))dt^ , 
or equivalently, 

= X! jtiuik){ddl{pn{ukj)) + dct{pn{ulj)) + dAtiipn - S){ukj)) + Ln{ukj)dty (19) 

l<fc<n 

Theorem 14.101 allows us to conclude that {pn,Pn, Ln) is the Schiirmann triple of {jt)t>o, which 
concludes the proof of Theorem 14.71 


4.5. An example: the free unitary Brownian motion. The free unitary Brownian motion 
introduced in [6] is the unique solution {Ut)t>o in B(r(L^(R, C))), starting at Uq = Id, of the 
free stochastic equation 

dUt = iUtidclil) + dQ(l)) - ^Utdt, 

or equivalently, of the equation dUt = Ut ■ (dc)'(—i) + dct{i) — \dt). It corresponds to a Levy 
process over U (1) given by {u i—>■ Ut)t>o^ and from Theorem 14.101 we know that the Schiirmann 
triple {p,rj,L) on C of this process is given by p{u) = Idc, r]{u) = —t]{u*) = —i and L{u) = — 
Concretely, using the definition of a Schiirmann triple, it means that, for all polynomial P G 
C[A], 

^r(P(t/i)) = L{P{u)) = -ip'(l) - P"(l). 

The free Levy process jt : U{n) ^ Eii{B{T{K)) U Aln(C))Pii defined by jt{uij) = EuUtEji is 
then (thanks to Proposition 14. LID , equal in distribution to the solution {Jt)t>o of 

dJtiuij) = Jt{uik) ■ (dc*{-iEkj) + dctiiEkj) - 

l<fc<n ^ ^ 

= i Y Muik) ■ (dc*(Pfcj) + dct{Ekj)) - ^Jtiuij)dt, (20) 

l<A:<n 

the Levy process on U (n) under study in [2S] . Theorem 14.41 gives the same conclusion as 
in m- because the Brownian motion on the unitary group U{N) defined and studied 

in [B] converges in ^-distribution to the free unitary Brownian motion {Ut)t>o as N tends to 

oo, the N X A-block matrices (converge almost surely in ^-distribution to 

^ ^ L!>0" 


t>o 


as N tends to oo. 
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Theorem 1121 shows that the representation pn in the Schiirmann triple {pn,'i]n, Ln) of {Jt)o<s<t 
on Mn{C) is equal to 6 ■ Id;v(„(c)j which means that {Jt)t>o is a gaussian process on U {n) (in 
the sense of mi)- Moreover, this process is non-degenerate in the following sense: 

Proposition 4.15. Let {Jt)t>o be the Levy process on U(n) defined by (I2U1) . Then, when t goes 
to infinity, the distribution of {Jt)t>o converges towards the free Haar trace. 

Proof. Let {Ut)t>o be a free multiplicative Brownian motion in a non-commutative probability 
space (M, 4*). Then, {Jt)t>o is equal in distribution to jt : U (n) ^ Eii{A\-\ M.n{LL))Eii defined 
by setting, for all l<i,j <n, jt{uij) = EuUtEji. 

It is well-known that (Ut)t>o converge in ^-distribution to a Haar unitary variable U as t 
tends to oo. Indeed, there is an explicit description of the moments of in [B], namely 



and they converge to zero, which are the moments of a Haar unitary variable Lf . As a conse¬ 
quence, {jt{uij))i<i,j<n converge in ^-distribution to as t tends to oo, where 

{Eij) i<i,j<n are free from U. But Uij i—>■ EuLfEji is a quantum random variable whose distri¬ 
bution is the free Haar trace (see Section ESD. Consequently, {jt)t>o converge in distribution to 
the free Haar trace, and so do {Jt)t>o- D 
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